公交换乘查询算法与应用

点击蓝字，一键关注 

走进《公共交通资讯》，及时掌握公交领域的行业政策、管理理论、科技信息、专家观点和先进经验...

      随着公交线网的不断完善优化，乘客如何快速便捷从出发点到达目的地，公交换乘查询算法的设计能够为乘车提供最优出行方案，为乘客提供安全、方便的出行服务。

1、技术架构

     公交换乘查询主要通过访问动态数据库，结合算法分析，为乘客提供多种换乘方案。车载终端获取的原始数据实时上传到中心服务器，并进行实时处理，历史数据和实时处理的结果存入动态算法服务器，为换乘查询结果提供可靠的数据依据。

2、换乘算法

     首先根据起始站点和目的站点，从数据库检索经过起始站点或目的站点的线路，查找该线路经过的所有站点，再从这些站点中查找经过它们的所有线路，根据算法分析不断迭代，直到找到终点站为止，最终系统输出换乘方案。     算法的中心思想是：计算经过起始站点A能够到达的所有站点，计算经过目的站点B能够到达的所有站点，根据站点集合计算A和B之间的线路。站点A到站点B直达为最优线路，多条线路的情况下，将距离最短的线路和换乘最少的线路分别计算出来。
     算法主要运用连接查询、交叉查询获取线路表和站点表的关联数据，运用循环方法检索集合站点中的每一个元组，并检查输出结果是否符合条件，直到循环表中元组处理完毕，最终输出方案结果。

3、数据结构与应用

     数据库作为海量数据的存储容器，能够保障公交换乘查询算法更好的实现。采用Orcal数据库进行数据存储，换乘查询算法主要涉及线路和站点两个数据表。     线路表tm_line_info主要记录公交线路的基本信息，包括线路、所属分公司、所属车队、线路名称、线路类型等信息。

     站点表tm_line_station_info主要记录公交站点信息，包括线路、行驶方向、站点编号、站点经度、站点纬度等信息。

     数据库接收乘客查询请求，对符合条件的线路进行检索，将线路表和站点表进行匹配，并根据实时定位数据进行运算，将计算的准确数据以数据接口的方式传到乘客端数据库，乘客端对数据进行算法分析，并不断迭代更新，为乘客提供最短时间、最少换乘等多种换乘方案，从而提高出行效率，为乘客提供可靠的出行信息。

4、结语

     济南公交通过优化369出行APP算法，为乘客提供准确丰富的换乘信息，换乘查询更加高效、便捷，为乘客提供更加便利的出行服务，大大减少了乘客出行成本和节约出行时间，进而提升乘客满意度，提升公交服务水平。

参考文献：

[1]房庆军 周盛世 田东 基于WebGIS的城市公交换乘查询系统的研究

[2]廖飞 基于GIS的公交换乘查询系统

[3]任巍 实时公交换乘方案查询系统设计与实现

来源：济南市城市交通研究中心

---

更多阅读